Achievable Refined Asymptotics for Successive Refinement Using Gaussian Codebooks
نویسندگان
چکیده
We study the mismatched successive refinement problem where one uses Gaussian codebooks to compress an arbitrary memoryless source with minimum Euclidean distance encoding under quadratic distortion measure. Specifically, we derive achievable refined asymptotics both joint excess-distortion probability (JEP) and separate probabilities (SEP) criteria. For second-order moderate deviations asymptotics, consider two types of codebooks: spherical codebook each codeword is drawn independently uniformly from surface a sphere i.i.d. component distribution. establish rate-region JEP show that SEP any satisfying mild moment conditions strongly successively refinable. When specialized (GMS), our results provide alternative achievability proof specific code design. SEP, same constant achievable. large only since has better performance than in this regime for layer rate-distortion (Zhou, Tan, Motani, TIT, 2019). exponents specialize GMS, which appears be novel result independent interest.
منابع مشابه
Refined Asymptotics for Rate-Distortion using Gaussian Codebooks for Arbitrary Sources
The rate-distortion saddle-point problem considered by Lapidoth (1997) consists in finding the minimum rate to compress an arbitrary ergodic source when one is constrained to use a random Gaussian codebook and minimum (Euclidean) distance encoding is employed. We extend Lapidoth’s analysis in several directions in this paper. Firstly, we consider refined asymptotics. In particular, when the sou...
متن کاملSuccessive Refinement of Gaussian Projections
Successive refinement is a technique to encode a source iteratively, improving the distortion at each step. If the code rates of all steps combined can be as efficient as coding only for the final distortion in one go, then the source is said to be successively refinable. We turn our attention to vector sources and we propose to replace the high-distortion first stage by a projection to low-dim...
متن کاملRefined quicksort asymptotics
The complexity of the Quicksort algorithm is usually measured by the number of key comparisons used during its execution. When operating on a list of n data, permuted uniformly at random, the appropriately normalized complexity Yn is known to converge almost surely to a non-degenerate random limit Y. This assumes a natural embedding of all Yn on one probability space, e.g., via random binary se...
متن کاملRefined Asymptotics for Multigraded Sums of Squares
To prove that a polynomial is nonnegative on Rn one can try to show that it is a sum of squares of polynomials. The latter problem is now known to be reducible to a semidefinite programming computation much faster than classical algebraic methods, thus enabling new speed-ups in algebraic optimization. However, exactly how often nonnegative polynomials are in fact sums of squares of polynomials ...
متن کاملRefined Asymptotics for Sparse Sums of Squares
To prove that a polynomial is nonnegative on R one can try to show that it is a sum of squares of polynomials (SOS). The latter problem is now known to be reducible to a semidefinite programming (SDP) computation much faster than classical algebraic methods (see, e.g., [Par03]), thus enabling new speed-ups in algebraic optimization. However, exactly how often nonnegative polynomials are in fact...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2023
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2023.3244232